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TRANSLATING OBJECTS BETWEEN SOFTWARE APPLICATIONS 
WHICH EMPLOY DIFFERENT DATA FORMATS 

This patent application claims priority from U.S. Provisional Patent Application No. 
5 60/085,436, filed on May 14, 1998, entitled METHOD AND SYSTEM FOR 

MANIPULATING DIGITAL VISUAL INFORMATION, which is hereby incorporated by 
reference in its entirety. 

FIELD OF THE INVENTION 
1 0 The present invention relates to computer software and, more specifically, to 

translating objects between software applications that employ different data formats. 

BACKGROUND OF THE INVENTION 

In today's market, it is not uncommon to find multiple software applications that 

1 5 perform similar functions but which are based on incompatible data formats. For example, 
the two software applications, Microsoft Word® and WordPerfect®, are both word- 
processing programs. They can each be used to create or generate similar documents. 
However, although the two programs can be used to perform similar fimctions, they each 
support, and therefore generate, documents or files using their own particular data format. 

20 Thus, the documents or files that are created using the software application Word® contain a 
data format that is incompatible and not supported by the software apphcation 
WordPerfect®. Likewise, the documents or files that are created using the software 
application WordPerfect® contain a data format that is incompatible and not supported the 
software application Word®. 

25 To resolve the problem of incompatible data formats, many programs include routines 

or functions that can be used to translate a document or file that was created by a first 
application (" source application"), into a document or file that has a data format that is 
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supported by a second application ("target application"). For example, the software 
application Word® includes a set of software translation routines or fiinctions that can 
translate a document or file that was created by WordPerfect® into a document or file that 
has a data format that is supported by Word®. 
5 For the purpose of explanation, the data format supported by a source application is 

referred to herein as the source data format, and the data format supported by a target 
application is referred to as the target data format. Thus, in the example given above, the 
source data format is the format used by WordPerfect®, while the target data format is the 
format used by Word®. 

1 0 A drawback with translating a document or file from a source data format into a target 

data format is that the conversion is typically performed as a one-time translation. That is, 
each translation is made without regard to any changes that may have been made by the 
target application to a previous converted copy of the file. For example, a source application, 
which uses a data format " A" , may be used to generate data having a data format " A" . If 

1 5 the data is to be used by a target application which uses a data format " B" , the data must be 
first translated fi:om data format " A" (" initial data" ) to a data format " B" (" converted 
data"). Once the data is translated, the target application may be used to change and modify 
the converted data as needed. However, if the source application is used subsequently to 
update the initial data, performing a second translation will conventionally cause either the 

20 changes made by the target application to be lost or duplicated data to be included in the 
second conversion. For many applications, converting data without regard to changes that 
have been made at the target application is unacceptable as those changes that are lost will 
need to be re-entered. 

In the area of computer design software, two different types of programs are generally 

25 used to simulate the architecture and physical layout of a particular design. In certain cases, 
the two different types of programs may include a computer aided design (CAD) application 
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and a visual rendering application. Although both types of computer design applications can 
be used to design and define both two- dimensional and three-dimensional objects^ they are 
each used to solve a different set of problems for generating a design layout. 

CAD applications, such as AutoCAD® R14, which is commercially available from 
5 Autodesk Inc., include a popular set of software design tools that can be used to perform the 
CAD functions. CAD applications are typically used to develop an initial description for the 
objects that are to be created in a layout. In general, a CAD application will generally use 
high precision variables, such as double precision floating point variables, in describing a 
particular object. Thus, the CAD applications provide a more precise description of an object 

1 0 than the visual rendering applications and are generally used to produce working drawings or 
construction documents of the layout. The construction documents provide a schematic type 
of view that generally depicts the objects two-dimensionally and is typically used to provide 
a specification for what needs to be built and how it is to be built. 

In generating a construction document, the CAD application uses a particular set of 

1 5 " design" attributes to describe the objects that are to be contained in the layout. The design 
attributes consist of an object geometry that describes the particular geometry of the object 
and a set of object properties that when applied enhance or modify the particular object. For 
example, an object's geometry may consist of a set of lines and vertices that define a 
rectangular object or a point and radius that define a circular object. Alternatively, the set of 

20 object properties may include a thickness property and a color property that respectively 
cause the object to be displayed as a cylinder that is of the color red. In addition, certain 
CAD applications also allow objects to be annotated by providing object properties that 
allow users to associate text with certain objects. The annotation can be used to attach 
descriptive information to certain objects within the construction document. 

25 Visual rendering applications, such as 3D Studio VIZ™, which is conmiercially 

available from Autodesk, Inc., include a popular set of software design tools that can be used 
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to perform visual rendering application functions, such as modeling, rendering and 
animation. Visual rendering applications allow the user to enhance and extend the output that 
is generated by the CAD application once the objects are displayed in a rendered scene 
("target scene"). Geometry can also be modeled and rendered without CAD objects. 
5 While a CAD application typically uses design attributes, a visual rendering 

application uses a set of "rendering attributes" . The rendering attributes used by a visual 
rendering application depict objects in a target scene in three-dimensions and can be used to 
provide a more realistic view of what the finished design will look like. By contrast, the 
construction docimient provides a schematic view. 

10 Similar to the design attributes, the rendering attributes consist of an object geometry 

that describes the particular geometry of the object and a set of object properties that, when 
applied, enhance or modify the particular object. However, the object properties associated 
with the visual rendering application provide a different set of enhancements or 
modifications to the particular object than the type of enhancements that can be done using 

1 5 the object properties provided by CAD applications. For example, the object properties 

associated with a visual rendering application typically allow objects to be viewed in a target 
scene as having a particular texture or material, or to visualize how certain lighting would 
look when applied to a particular object. Some visual rendering applications also allow 
certain objects to be animated so as to move or change over a period of time. Thus, the 

20 visual rendering application uses a particular set of " rendering" attributes that do not directly 
map to similar design attributes that are used in the CAD application. 

In general, to create a design layout, a user interfaces first with a CAD application to 
generate an initial construction document of a desired layout. The construction document is 
generated using a particular set of design attributes that describes a particular geometry and 

25 set of properties for each object. Once the construction document is generated the visual 
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rendering program is used to add texture, lighting and other design features to the objects that 
are not supported by the CAD appUcation. 

However, because the data format that is used by the CAD appUcation is 
incompatible and not supported by the visual rendering application, a translation must be 
5 performed to convert the CAD application design attributes into corresponding rendering 
attributes that are supported by the visual rendering application. FIG. 1 illustrates a 
conventional translation process 100 for translating object geometries from a CAD 
application 102 ("source application") to a visual rendering application 104 ("target 
application"). In this example, CAD objects are created and defined using the CAD 

1 0 application 102. The CAD object definitions are created using a data format (" source data 
format") that is native to the CAD application 102 and are typically stored in one or more 
CAD files 106 ("source files"). In AutoCAD® R14, the CAD files 106 are generally known 
as .DWG files. A translation 1 10 is performed to import the CAD object definitions from the 
CAD application 102 into a visual rendering appUcation 104 ("target application"). In 

1 5 performing the translation 110, the CAD object definitions are translated from their source 
data format to a rendering data format ("target data format") that is native to the visual 
rendering application 104. The visual rendering application 104 typically maintains the 
rendering object definitions in one or more rendering files 108 ("target files"). In 3D Studio 
VIZ™, the rendering files 108 are generally known as .MAX files. 

20 One drawback with translating the CAD design attributes into a set of rendering 

attributes is that CAD attributes that do not map directly into rendering attributes are lost. 
Another common problem with translating the CAD design attributes into a set of rendering 
attributes is that once the conversion is performed any dependencies between the objects in 
the CAD application and the visual rendering application are lost. Thus, as is often the case, 

25 if updates are made to the design attributes on the CAD application side subsequent to the 
first translation, either (1) a subsequent translation is required for the design attribute changes 
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to be reflected in the rendering environment; or (2) the design attribute changes must be 
reapplied manually in the rendering environment v^hich is a duplication of effort. 

Unfortunately, between the time of the first translation and the second translation, 
changes may have been made to the rendering attributes on the visual rendering application 
5 side. If such intervening changes have occurred, then performing a second translation to 
convert the updated CAD design attributes into a corresponding set of rendering attributes 
will either (1) cause the intervening changes made by the visual rendering application to be 
lost; or (2) cause unwanted (duplicate) objects to be introduced into the rendering 
application. 

10 For example, a CAD application may be used to create three objects (Al, A2 and 

A3). Object Al has a height often (" 10"), object A2 has a height of five (" 5") and object 
A3 has a height of two ("2"). In performing a first translation, the three objects (Al, A2 and 
A3) are converted into three objects (Bl, B2 and B3) having corresponding heights of ten 
(" 10" ), five (" 5" ) and of two (" 2" ). Through the use of the visual rendering application, 

1 5 object B 1 is modified to have a height of eight (" 8" ) and objects B2 and B3 are modified to 
have a brick-like texture. If an update is then performed to objects (Al, A2 and A3) using 
the CAD application such that a second translation is required to be performed, either (1) the 
changes made by the visual rendering appHcation to objects (Bl, B2 and B3) will be over- 
written and thus lost by the updates made by the CAD application; or (2) the second 

20 conversion will cause the updated objects (Al, A2 and A3) to be converted into an additional 
set of objects (B4, B5 and B6) thus introducing unwanted duplicates of the objects. 

On one hand, in the case where the changes made by the visual rendering application 
are lost, the user must re-enter and perform all changes that were previously made using the 
visual rendering application. On the other hand, if duplicate objects are inadvertently 

25 introduced into the visual rendering application data by the second translation, the user must 
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identify and remove those objects and/or updates that were incorrectly and unwittingfy 
introduced. 

In addition, in the case where a large number of objects are required for a particular 
layout, or a significant number of changes or updates are made in either the CAD apphcation 
or the visual rendering application, the drawback associated with translating objects a second 
time from a first data format to a second data format is significantly increased. 

Based on the foregoing, it is highly desirable to provide a mechanism that allows 
changes or updates made by two different applications having two different data formats to 
be correctly reflected in a target data format when translated firom a source data format. 
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SUMMARY OF THE INVENTION 

The foregoing needs, and other needs and objects that will become apparent from the 
following description, are achieved in the present invention, which comprises, in one aspect, 
a method for translating objects between applications that use different formats, comprising 

5 the steps of generating a source object in a source appUcation; translating the source object to 
a target object in a target application having a format that is not supported by the source 
application; performing a first modification to the target object, wherein the first modification 
is not supported by the source application; performing a second modification to the source 
object in the source application; and revising the target object in the target appUcation to 

1 0 reflect the second modification to the source object without removing the first modification 
to the target object. 

According to one feature of this aspect, the step of performing the first modification 
to the target object includes the step of performing a type of modification that cannot be 
performed using the source application. 

15 According to another feature of this aspect, the source application is a Computer 

Aided Design (CAD) application and the target application is a rendering application. As 
such, the step of generating the source object in the source application includes the step of 
generating a CAD object in the CAD application. The step of translating the source object to 
the target object includes the step of translating the CAD object into a rendering object. The 

20 step of performing the first modification to the target object includes the step of performing a 
modification to the rendering object. The step of performing a second modification to the 
source object includes the step of performing a modification to the CAD object; and the step 
of revising the target object includes the step of revising the rendering object to reflect the 
second modification that was made to the CAD object v^thout undoing the first modification 

25 to the rendering object. 
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According to another aspect, a method for translating objects between applications 
that use different formats, the method comprising the steps of generatmg a first object in a 
first application; translating the first object to a second object in a second application, 
wherein the second object has a format that is not supported by the first application; 

5 performing a first modification to the second object in the second apphcation; performing a 
second modification to the first object in the first application; and performing a third 
modification to the second object based on data generated in response to the second 
modification to the first object, wherein the third modification causes the second object to 
reflect the second modification that was made to the first object without undoing the first 

1 0 modification to the second object. 

According to one feature of this aspect, the steps of performing the first modification 
to the second object includes the step of performing a type of modification that caimot be 
performed using the first application. 

The invention also encompasses a computer-readable medium and an apparatus 

1 5 configured to carry out the foregoing steps. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example, and not by way of limitation, 
in the figures of the accompanying drawings and in which like reference numerals refer to 
similar elements and in which: 
5 FIG. 1 illustrates a translation process for translating object geometries from a CAD 

application to a visual rendering appUcation as performed by the prior art; 

Figure 2 is a block diagram illustrating a computer system on which an embodiment 
of the present invention may be implemented; 

FIG. 3 illustrates a block diagram in which a linking mechanism is used to map the 
1 0 objects in a source appUcation to the objects in the target application; 

FIG. 4 A illustrates an example of properties that may be associated with objects 
contained in a CAD source file; 

FIG. 4B illustrates an example of a hierarchy tree structure that is buih based on 
attributes of objects that are specified in a CAD source file; 
15 FIG. 5 illustrates certain internal details of several objects depicted in FIG. 4B; 

FIG. 6A illustrates an example of a drawing manager dialog that provides a user 
interface for controlling whether objects in a source file are translated and inserted into a 
hierarchy tree structure; 

FIG. 6B illustrates an example of an Attach Options dialog that provides a user 
20 interface for controlling how object geometries are to be interpreted and/or organized; 

FIG. 6C illustrates an example of a pull-down menu for selecting a set of filter objects 
for mapping object geometries into a hierarchy tree structure; 

FIG. 6D illustrates an example of a reload options dialog that provides a user 
interface for controlling how object geometries are to be interpreted and/or organized during 
25 a reload operation; 
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FIG. 7A is a flow diagram illustrating a sequence of steps for translating objects from 
a source application to a target application; 

FIG. 7B is a flow diagram that illustrates a further sequence of steps for the flow 
diagram of FIG. 7 A; 

FIG. 7C is a flow diagram that illustrates still a further sequence of steps for the flow 
diagram of FIG. 7 A; and 

FIG. 8 illustrates a hierarchy tree structure for which leaf objects are linked into the 
hierarchy tree structure without the use of ID filter objects. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A method and apparatus for translating objects between software applications that 
employ different data formats is described. In the following description, for the purposes of 
explanation, numerous specific details are set forth in order to provide a thorough 
5 understanding of the present invention. It will be apparent, however, to one skilled in the art 
that the present invention may be practiced without these specific details. In other instances, 
well-known structures and devices are shown in block diagram form in order to avoid 
unnecessarily obscuring the present invention. 

10 HARDWARE OVERVIEW 

Figure 2 is a block diagram that illustrates a computer system 200 upon which an 
embodiment of the invention may be implemented. Computer system 200 includes a bus 202 
or other communication mechanism for communicating information, and a processor 204 
coupled with bus 202 for processuig information. Computer system 200 also includes a main 

1 5 memory 206, such as a random access memory (RAM) or other dynamic storage device, 
coupled to bus 202 for storing information and instructions to be executed by processor 204. 
Main memory 206 also may be used for storing temporary variables or other intermediate 
information during execution of instructions to be executed by processor 204. Computer 
system 200 further includes a read only memory (ROM) 208 or other static storage device 

20 coupled to bus 202 for storing static information and instructions for processor 204. A 
storage device 210, such as a magnetic disk or optical disk, is provided and coupled to bus 
202 for storing information and instructions. 

Computer system 200 may be coupled via bus 202 to a display 212, such as a cathode 
ray tube (CRT), for displaying information to a computer user. An input device 214, 

25 including alphanumeric and other keys, is coupled to bus 202 for communicating information 
and command selections to processor 204. Another type of user input device is cursor 
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control 216, such as a mouse, a trackball, or cursor direction keys for communicating 
direction information and command selections to processor 204 and for controlling cursor 
movement on display 212. This mput device typically has two degrees of freedom m two 
axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the device to specify 

5 positions in a plane. 

The invention is related to the use of computer system 200 for translating objects 
between software applications that employ different data formats. According to one 
embodiment of the invention, the translating of objects is provided by computer system 200 
in response to processor 204 executing one or more sequences of one or more instructions 

1 0 contained in main memory 206. Such instructions may be read into main memory 206 from 
another computer-readable medium, such as storage device 210. Execution of the sequences 
of instructions contained in main memory 206 causes processor 204 to perform the process 
steps described herein. In alternative embodiments, hard-wired circuitry may be used in 
place of or in combination with software instructions to implement the invention. Thus, 

1 5 embodiments of the invention are not limited to any specific combination of hardware 
circuitry and software. 

The term " computer-readable medium" as used herein refers to any medium that 
participates in providing instructions to processor 204 for execution. Such a medium may 
take many forms, including but not hmited to, non-volatile media, volatile media, and 

20 transmission media. Non-volatile media includes, for example, optical or magnetic disks, 

such as storage device 210. Volatile media includes dynamic memory, such as main memory 
206. Transmission media includes coaxial cables, copper wne and fiber optics, including the 
wires that comprise bus 202. Transmission media can also take the form of acoustic or light 
waves, such as those generated during radio-wave and infra-red data communications. 

25 Common forms of computer-readable media include, for example, a floppy disk, a 

flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other 
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optical medium, punchcards, papertape, any other physical medium with patterns of holes, a 
RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a 
carrier wave as described hereinafter, or any other medium from which a computer can read. 
Various forms of computer readable media may be involved in carrying one or more 
5 sequences of one or more instructions to processor 204 for execution. For example, the 
instructions may initially be carried on a magnetic disk of a remote computer. The remote 
computer can load the instructions into its dynamic memory and send the instructions over a 
telephone line using a modem. A modem local to computer system 200 can receive the data 
on the telephone line and use an infra-red transmitter to convert the data to an infra-red 
1 0 signal. An infra-red detector can receive the data carried in the infra-red signal and 

appropriate circuitry can place the data on bus 202. Bus 202 carries the data to main memory 
206, from which processor 204 retrieves and executes the instructions. The instructions 
received by main memory 206 may optionally be stored on storage device 210 either before 
or after execution by processor 204. 
1 5 Computer system 200 also includes a communication interface 2 1 8 coupled to bus 

202. Communication interface 218 provides a two-way data communication coupling to a 
network Imk 220 that is connected to a local network 222. For example, communication 
interface 218 may be an integrated services digital network (ISDN) card or a modem to 
provide a data communication connection to a corresponding type of telephone line. As 
20 another example, communication interface 2 1 8 may be a local area network (LAN) card to 
provide a data communication connection to a compatible LAN. Wireless links may also be 
implemented. In any such implementation, communication interface 218 sends and receives 
electtical, electromagnetic or optical signals that carry digital data streams representing 
various types of information. 
25 Network link 220 typically provides data communication through one or more 

networks to other data devices. For example, network Hnk 220 may provide a connection 
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through local network 222 to a host computer 224 or to data equipment operated by an 
Internet Service Provider (ISP) 226. ISP 226 in turn provides data communication services 
through the world wide packet data communication network now commonly referred to as 
the "Internet" 228. Local network 222 and Internet 228 both use electrical, electromagnetic 
5 or optical signals that carry digital data streams. The signals through the various networks 
and the signals on network link 220 and through communication interface 218, which carry 
the digital data to and from computer system 200, are exemplary forms of carrier waves 
transporting the information. 

Computer system 200 can send messages and receive data, including program code, 
1 0 through the network(s), network link 220 and communication interface 218. In the Internet 
example, a server 230 might transmit a requested code for an application program through 
Internet 228, ISP 226, local network 222 and communication interface 218. In accordance 
with the invention, one such downloaded application provides for translating objects between 
software applications that employ different data formats as described herein. 
1 5 The received code may be executed by processor 204 as it is received, and/or stored 

in storage device 210, or other non-volatile storage for later execution. In this manner, 
computer system 200 may obtain application code in the form of a carrier wave. 

OVERVIEW 

20 FIG. 3 illustrates a block diagram in which a linking mechanism 302 is used to map 

the objects created in a source application 102 to the corresponding objects used in a target 
application 104. The linking mechanism 302 maintains a system for mapping for each object 
in the source application 102 to a corresponding object in the target application 104. When 
an update is performed on an object definition in the source application 102, the mapping 

25 system is used to apply the update to an obj ect definition of an object in the target application 
104, (1) without removing any wanted intervening changes that were made to the object 
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through the use of the target application 104; and (2) without causing unwanted duplicate 
object definitions to be introduced in the target application 104. 

MAPPING SOURCE OBJECTS TO TARGET OBJECTS 
5 Different types of linking mechanisms may be employed for mapping the source 

objects to corresponding target objects. According to one embodiment of the invention, the 
mapping of source objects to corresponding target objects is performed through the use of a 
hierarchical tree structure. The hierarchical tree structure provides a mechanism for 
organizing the properties that are associated with both objects defined in the source 
1 0 application and objects defined in target application such that updates that are made to 
objects in the source application will correctly flow into objects defined in the target 
application. 

In one embodiment, properties that are associated with objects defined in the source 
application are used in constructing the hierarchical tree structure and to map the geometries 

1 5 of objects into leaves within the tree. In addition, properties associated with objects defined 
in the source application are reproduced at certain locations within tiie hierarchical tree 
stinicture. In one embodiment, the particular level in which an object property is reproduced 
in the hierarchical tree structure determines whether or not the property is actually applied to 
the object by the target application. 

20 For explanation purposes, the specifics of how such a hierarchical tree structure can 

be employed will be explained in the context in which the source application 102 is a CAD 
application and tiie target apphcation 104 is a visual rendering application. In this context, 
linking mechanism 302 maps design attributes of objects created by a CAD application to 
rendermg attributes of objects supported by a visual rendering application. 

25 When implemented in tiie context of C AD-to-rendering translations, " filter obj ects" 

may be used to determine where the geometiy of an object is to be inserted into tiie ti:ee 
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structure. Specifically, the filter objects are used to organize the object geometries that have 
been translated from the geometries of objects that are contained in the one or more source 
files 106. 

In one embodiment, the hierarchy tree structure is built using one or more filter 
5 objects that provide branching logic for storing the object geometries as leaf objects. In 

certain embodiments, keys, coordinated with filter objects provide equality tests to insert into 
the hierarchy tree structure the geometries of the objects that have been translated from object 
geometries in a source file. 

In one embodiment, once the hierarchical tree structure is generated, its mformation is 
1 0 stored into the one or more target files 108. The visual render application then uses the 

information that is stored in the one or more target files to display the translated objects in a 
target scene. 

HIERARCHY STRUCTURE 

1 5 FIG. 4 illustrates an example of a hierarchy tree structure 400 that is built by the 

linking mechanism based on attributes of objects that are specified in a CAD source file 402. 
In this example, the CAD source file 402 includes, among other things, object entries 470 
and 472. Each of the object entries 470 and 472 stores data about an object, where the data is 
stored in a set of fields. In the illustrated embodiment, the set of fields contained by each 

20 object entry includes an object geometry field 474 and a set of object properties fields. The 
set of object properties fields includes a thickness property field 476, color property field 
478, layer property field 480 and an ID property field 481. The object entries 470 and 472 as 
well as the values contained therein were generated using the CAD application. 

The object geometry field 474 of an object entry defines the specific geometry for the 

25 object associated with the entry, as defined using the CAD application. For example, the 
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object geometry field 474 of a particular object entry may include a set of vertices and/or 
faces that describe the geometry of the object associated with the object entry. 

The values in the object properties fields of an object entry define a set of properties 
that are applied to and thus used to enhance or modify the geometry of the object associated 
5 with the object entry. In this example, the set of object properties includes values for a 

thickness property field 476, a color property field 478, a layer property field 480 and an ID 
. property field 481 . The value contained in the thickness property field 476 of an object entry 
defines the thickness or three-dimensional extrusion height of the associated object's 
geometry. For example, for object entry 470, the thickness property field 476 holds the value 

10 ten (" 10"), and will cause the geometry of the object associated with object entry 470 to be a 
circular cylinder (an extruded circle) having a height equal to ten (" 10") units. 

The color property field 478 stores data that defines the particular color that is to be 
applied to the object geometry. For example, for object entry 470, the color property field 
478 stores the value "red" , which will cause the object geometry to be red. The layer 

1 5 property defines the particular layer for which the object associated with object entry will be 
located in the target drawing. The object ID property field 481 stores a unique identification 
number that is associated with objects that are created using the CAD application. It should 
be noted that the particular set of properties was chosen for explanation purposes and that the 
invention is not limited to any specific set of object properties. For example, other object 

20 properties may include properties such as Une types (e.g., a continuous line, series of dashes 
or dots), object type (e.g., a circle, chair, or tree), line weight or line thickness (e.g., hairline, 
medium line or heavy line), and other properties that are common to all of the objects in a 
source application. 
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INSERTING GEOMETRIES OF OBJECTS INTO THE HIERARCHICAL TREE 

STRUCTURE 

Inserting the geometries of objects into the hierarchical tree structure creates a 
mapping between the properties associated with the objects in the CAD application and the 

5 properties associated with objects in the visual rendering application. The geometries of 
objects are stored as leaves within the tree structure. To insert the geometries of objects into 
the hierarchy tree structure 400, the CAD source file 402 is first read to identify which 
objects are to be inserted into the hierarchy tree structure 400. In one embodiment, the object 
entries include a translation toggle 482 that is used to indicate whether a particular object is 

10 to be inserted into the hierarchy tree structure 400. If the toggle value in an object entry is set 
to a particular value (e.g. " insert") then the object's geometry is inserted into the hierarchy 
tree structure 400. On the other hand, if the toggle value is set to a different value (e.g. 
"detached") then the object's geometry is not inserted into the hierarchy tree structure 400. 
In certain embodiments, a particular property or property value can be potentially used to 

1 5 determine the translation toggle value. For example, all objects that have a layer property 
value of" G2" can be excluded from being entered into the hierarchy tree structure 400. 

In certain embodiments, the CAD program includes controls that allow the user to 
specify the toggle value of an object created in the CAD program. In response to user input 
received through the controls, the CAD program stores the toggle value in the object entry 

20 associated with the object. Thus, a particular user may control whether or not a particular 
object geometry is to be inserted into the hierarchy tree structure 400. 

When an object that is to be inserted into the hierarchy tree structure 400 is identified 
by the linking mechanism, certain property values in the object entry for the object are used 
as "keys" for determining where in the hierarchy tree structure 400 to store the geometry of 

25 the object. How keys are used in connection with the set of filters to determine the location to 
store the geometry of an object is described below. 

49658-024 



-20- 



The hierarchy tree structure 400 includes a set of tree objects that are used to manage 
the links of the tree. In this example, the tree objects include a linked drawing list object 
404, one or more linked drawing objects 406 and 408, a table object 410, a model space 
object 412, a set of collection objects 413 (layer collection objects 414 and 415, thickness 

5 collection objects 416 and 417), ID collection objects 418 and 419, leaf objects 420 and 421, 
modifier stacks 422 and 423 and nodes 424 and 425. 

The Unked drawing list object 404 maintains a list of all source files that include 
objects that are linked into the hierarchy tree structure 400. In one embodiment, the linked 
drawing list object 404 maintains a list of all .DWG files that contain objects that are to be 

1 0 translated from the source application into the target application. In this example, the linked 
drawing list object 404 includes an entry that identifies CAD source file 402 as a file having 
objects that are to be translated to a target application. 

Linked drawing objects 406 and 408 each maintain information about a particular 
source file that is identified in linked drawing list object 404. This information includes 

1 5 settings that are used by the linking mechanism to determine how the information in a 
particular source file is to be interpreted. In one embodiment, linked drawing objects 406 
and 408 each maintain or reference the set of filter objects that has been selected for inserting 
object geometries into the hierarchy tree structure. In this example, linked drawing object 
406 includes settings that are used to determine how the information in the CAD source file 

20 402 is to be interpreted. 

Linked drawing objects 406 and 408 initiate the process of linking the geometries of 
the objects that are contained in the source file. Different events may be used to tiigger the 
linked drawing objects 406 and 408 to initiate the linking of object geometries. For example, 
linked drawing objects 406 and 408 may initiate the linking of objects geometries whenever 

25 an update is made to an object in the CAD application, the CAD file is saved, or upon the 
receipt of a user initiated request. 
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The linked drawing object 406 is linked to a table object 410. The table object is used 
to access the model space object 412 as well as the other objects that have been translated 
from the source file 402 which are not accessed through the model space object. For 
example, a CAD application may define objects that are translated not into geometry but into 

5 specialized objects, such as Ught objects, camera objects, and grid objects. Since these 

objects are not organized by their associated CAD object properties, but rather by some other 
uniqueness determining scheme, they are accessed separately from model space. For 
example, camera objects may be organized by the particular view that each camera provides 
(e.g., hallway view, dining room view, backyard view, etc.). 

10 Linked to the table object 410 is a model space object 412. Model space object 412 

generates keys based on the filters that have been selected. These keys are used to map the 
geometries into the hierarchy tree structure 400. Upon receiving a request to link an object's 
geometry into the hierarchy tree structure 400, the model space object 412 determines 
whether a collection object should be generated, or whether an existing collection object is 

1 5 available, for mapping the object's geometry into the hierarchy tree structure 400. Each 
collection object is based on a particular filter object and is used to coordinate where a 
particular object geometry is to be inserted into the tree structure. As illustrated in FIG. 4, a 
collection object either links to one or more collection objects or to a single leaf object which 
contains the geometry of a particular object. 

20 In certain embodiments, the model space object 412 determines whether a collection 

object should be generated based on a set of selected filter objects. The set of selected filter 
objects represent those filter objects that have been selected, either automatically or by a 
user, for mapping the geometries of objects into the hierarchy tree structure 400. In this 
example, the set of selected filter objects includes a layer filter object, a thickness filter 

25 object, and an ID filter object. Examples of other filter objects are described in fiwlher detail 
below. 
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In this example, the model space object 412 is linked to a set of collection objects 
413. As previously stated, the set of collection objects 413 are used for mapping the 
geometries of objects into a particular leaf object within the hierarchy tree structure 400. The 
set of collection objects 413 reference the set of selected filter objects to identify information 

5 that is used for comparmg and inserting CAD objects into the hierarchy tree structure 400. 

In this example, the layer collection objects 414 and 415 represent a top level of 
collection objects. The layer collection objects 414 and 415 are each associated with a 
particular key object that is used to determine the particular branch that is taken for mappmg 
an object's geometry into a leaf of the hierarchy tree structure 400. For example, layer filter 

1 0 object 414 is associated with a key value of " Gl" while layer collection object 41 5 is 

associated with a key value of" G2" . Thus, because the object entries 470 and 472 are both 
associated with a layer property field 480 that is equal to " Gl" , the geometries of the objects 
for object entries 470 and 472 will both be mapped through layer collection object 414. 
The thickness collection objects 416 and 417 represent a second filter level that is 

1 5 used to determine the particular branch that will be taken to map a particular object's 
geometry into a leaf object within the hierarchy tree structure 400. In this example, the 
thickness collection object 416 is associated with a key value of" 10" and the thickness 
collection object 41 7 is associated with a key value of" 8" . Therefore, the thickness filter 
object 416 is used to map object geometries having a thickness property of" 10" while 

20 thickness filter object 417 is used to map object geometries having a thickness property of 
" 8" . Thus, because object entry 470 is associated with a thickness property field 476 that is 
equal to " 10", the object geometry for object entries 470 will be mapped to a leaf that is off 
of thickness collection object 416. Alternatively, because object entry 472 is associated with 
a thickness property field 476 that is equal to " 8" , the object geometry for object entries 472 

25 will be mapped to a leaf that is off of thickness collection object 417. 
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The ID collection objects 418 and 419 contain unique handles that preserve access to 
individual object geometries that have been translated jS-om a CAD source file into a 
rendering target file. In one embodiment, the ID property field 481 which is associated with 
each object entry, is used as a unique handle by the ID collection objects 41 8 and 419. By 
including the ID filter object within the selected filter set, objects having the same object 
properties can be distinguished from one another as the unique ID causes the generation of a 
separate leaf object for each object geometry that is translated. 

The leaf objects 420 and 421 represent geometry caches that are used to store the 
geometries of objects once they have been translated from the CAD application format to the 
visual rendering appUcation format. For example, leaf object 420 is used to store a translated 
object geometry of source object geometry field 474 of object entry 470 and leaf object 421 
is used to store a translated object geometry of source object geometry field 474 of object 
entry 472. 

The modifier stacks 422 and 423 are used to record and maintain some of the 
modifications that are made to objects through the use of a visual rendering application. In 
one embodiment, modifiers that are to be applied to objects when they are displayed in a 
target scene are used to record and maintain the changes made by a visual rendering 
application. In this example, modifier stacks 422 and 423 represent modifications or updates 
that have been requested by a user and which are to be applied to certain objects when 
displayed in a target scene. Examples of modifiers that may be applied to objects by the 
visual rendering application include bend modifiers, extrude modifiers, modifiers that assign 
texture coordinates for materials, modifiers that deform an object's geometry, all of which 
may change or influence the way in which the object's geometry is displayed in the visvial 
rendering application. 

Although the modifier stacks 422 and 423 are depicted as being linked to layer 
collection objects 414 and 415, modifier stacks may be linked to other types of collection 
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objects. For example, an extrude modifier having a value of" 5" may be linked between 
thickness collection object 416 and layer collection object 414 which will force the thickness 
property of the object whose geometry is stored in leaf object 420 to have a height of " 5" 
and not " 10" when displayed in a target scene. 

5 The node objects 424 and 425 include rendering information that is used for 

displaying the objects that are associated with the leaf objects in the hierarchy tree structure 
400 in a target scene. For example, the object nodes 424 and 425 may include such rendering 
information as the particular material that is to be applied to the objects and the specific 
location of where the objects are to be placed in the target scene. When a user causes the 

1 0 target application to alter or modify an object in the target scene (for example, move the 
object to a new location), the rendering information is updated to reflect the changes. 

By attaching the node object to the highest level collection object, the number of 
objects that a user perceives in the target scene can be reduced. That is, a greater number of 
object geometries will be grouped as a single object when displayed in the target scene by the 

1 5 visual rendering appUcation. For example, by attaching the node object 424 and the modifier 
stack 422 to the layer collection object 414, the object geometries that map into leaf objects 
420 and 421 will be grouped as a single object when displayed in the target scene by the 
visual rendering application. 

However, embodiments of the invention are not limited to having the node objects 

20 attached to any particular collection object level. For example, a node object may be 

alternatively attached to each of the thickness collection objects 416 and 417. In this case, tiie 
object geometries that map into leaf objects 420 and 421 will be displayed in the target scene 
as separate objects by the visual rendering application. Thus, in certain embodiments node 
objects are not required. 
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DISPLAYING OBJECTS IN A TARGET SCENE 

To render an object in a target scene, the object geometries that were translated and 
stored within each leaf object in the hierarchy tree structure are passed back up the tree to a 
corresponding node object. As the object geometries are passed up the branches of the 
5 hierarchy tree structure, the modification that is stored in each of the modifier stacks is used 
to modify the geometries of the objects. For example, assuming that leaf object 421 
corresponds to entry 470 in CAD source file 402, to render the object geometry (circle) 
contained in leaf object 421, the geometry is passed up through the ID collection object 419 
to the thickness collection object 417. An extrude modifier contained in modifier stack 431, 
1 0 is then applied to the circle causing the geometry to change to a cylinder. The geometry is 
then passed up to the layer collection object 414. Thereafter, the geometry is passed up to 
the modifier stack 422 where modifications that have been defined for the geometry in the 
visual rendering appUcation are then applied. 

In one embodiment, extrude modifier values are initialized when the object geometry 
1 5 is inserted into the hierarchy tree structure. For example, if leaf object 421 corresponds to 
entry 470, when inserting leaf object 421 into hierarchy tree structure 400, an extrude 
modifier having a value of" 10" is included in modifier stack 431. By including an extrude 
modifier having a value of" 10" within modifier stack 431, the geometry contained in leaf 
object 421 will be rendered having a thickness property of" 10" . 
20 Upon reaching a particular node obj ect, the object geometries with corresponding 

modifications are displayed or rendered in the target scene. In certain embodiments, all 
object geometries that are contained in leaf objects that descend firom the same node object, 
are rendered as a single object fi-om a user's perspective. 

For example, to display the object of leaf object 420, the object geometry associated 
25 with leaf object 420 is passed up through ID collection object 418, thickness collection object 
416, layer collection object 414 and modifier stack 422 before reaching node object 424. 
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Altematively, to display the object of leaf object 421, the object geometry associated with 
leaf object 421 is passed up through ID collection object 419, thickness collection object 417, 
layer collection object 415 and modifier stack 422 before reaching node object 424. 
Therefore, upon reaching node object 424, the object geometry associated with leaf object 

5 420 will have obtained a thickness property of " 1 0" and any other changes that were stored 
for the object geometry in modifier stack 422. 

On the other hand, upon reaching node object 424, the object geometry associated 
with leaf object 421 will have obtained a thickness property of" 8" and any other changes 
that were stored for the object geometry in modijaer stack 422. Upon reaching node 424, the 

1 0 object geometries and their corresponding object properties are displayed as a single object 
within the target scene. 

USING KEYS TO POPULATE THE HIEARCHY TREE STRUCTURE 
In one embodiment, to insert an object's geometry into the hierarchy tree structure, 
15 the values of certain object properties that are contained in the object's entry in the CAD 
source file 402 are used as keys for determining whether a particular tree object already 
exists. If based on the value of the key it is determined that the particular tree object does 
already exist, then control is passed to the particular tree object to continue the process of 
identifying a leaf object for stormg the geometry of the object. Otherwise, if based on the 
20 value of the key it is determined that the particular tree object does not already exist, a new 
tree object is generated based on the key value and inserted into the hierarchy tree structure. 
Control is then passed to the newly generated tree object to continue the process of 
identifying a leaf object for storing the geometry of the object. 

FIG. 5 illustrates certain internal details of the tree objects, model space collection 
25 object 412, layer collection objects 414 and 415, thickness collection objects 416 and 417, 
and ID collection objects 418 and 419. In one embodiment, each collection object includes a 
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controUer object 502, a key object 504 and one or more object pointers 506. The controller 
object 502 is used for managing the locations of the object geometries that are contained in a 
leaf object below the particular tree object. In one embodiment, the controller object 502 
separately maintains (1) location and orientation information for the CAD geometry and (2) 
5 location and orientation information for any changes that have applied in the rendering 
application. In this way, changes in the CAD application can be detected and applied 
correctly. 

The object pointers 506 link to either a collection object or a leaf object. If a 
collection object is associated with the lowest selected filter (e.g., the ID filter in FIG. 4), its 

10 object pointer 506 will link to a single leaf object. However, if the collection object is a 

model space object or is associated with a filter other than the lowest selected filter (e.g., the 
layer or thickness filter), its object pointers 506 will link to one or more collection objects. 
For example, ID collection object 418 includes a single object pointer 506 that links to leaf 
object 420. Alternatively, layer collection object 414 includes multiple object pointers 506 

15 that link to thickness collection objects 416 and 417. 

The key object 504 holds a particular value that is used to determine whether a 
collection object currently exists for a particular object geometry or whether a new collection 
object needs to be created to msert the object geometry into the hierarchy tree structure. 

For example, to insert the geometry for entry 470 into the hierarchy tree structure 400, 

20 model space collection object 412 interfaces with selected filters 436 to determine that it is to 
link to a layer collection object. Using the value of layer property 480 for entry 470, model 
space collection object 412 generates a " compare" key for layer property value " Gl" . 
Model space collection object 412 then uses its object pointers 506 to identify, if any, the 
layer collection objects to which it is linked. For each layer collection object that is 

25 identified, the compare key " Gl" is compared to the value of the key object 504 that is 

contained in the layer collection object. If the compare key (" Gl") is equal to the value of a 
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key object 504 that is contained in a layer collection object, the model space collection object 
412 determines that a new layer collection object does not need to be generated. The model 
space collection object 412 then passes the object geometry to the layer collection object. 
Upon receiving the object geometry , the layer collection object performs a similar sequence 
5 of steps to determine whether a thickness collection object exists for a thickness property 
value of "10". 

However, if the model space collection object 412 determines that a layer collection 
object having a key object value of" Gl" does not exist, a layer collection object is created 
and then linked to model space collection object 412. Once the layer collection object is 

1 0 created, its key object 540 value is set equal to the generated key value (" Gl" ). The model 
space collection object 412 then passes the object geometry to the newly created layer 
collection object which then performs a similar sequence of steps to determine whether a 
thickness collection object exists for a thickness property value of" 10" . 

Through the use of the keys, the hierarchy tree structure can be dynamically 

1 5 populated with collection objects. These collection objects provide branches for inserting 
leaf objects into the hierarchy tree structure. The leaf objects, in turn, store the geometries of 
objects. 

EXAMPLES OF DIFFERENT SETS OF SELECTED FILTER OBJECTS 
20 In one embodiment, the set of selected filter objects determine the type of collection 

objects that are used in generating the hierarchy tree structure. As previously stated, 
embodiments of the invention are not limited to any particular set of selected filter objects. 
Filter objects may be generated for any object property that is associated v^th an object entry 
in a CAD source file. A particular set of selected filter objects may include one or more filter 
25 objects. For example, various types of filter objects may be included in the set of selected 
filter objects, including but not limited to: 
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1) a unique object ID filter object; 

2) a layer filter object; 

3) a thickness filter object; 

4) a color filter object; 

5 5) a layer filter object and a thickness filter object; 

6) a layer filter object and a color filter object; 

7) a layer filter object, a thickness filter object and a color filter object. 

It should be noted that this Ust of sets of selected filter objects is provided only as an 
1 0 example of the types of filter objects that can be used for constructing a hierarchical tree 

structure. Thus, embodiments of the invention are not limited to any particular set of selected 
filter objects. 

In addition, hierarchy tree structures do not necessarily include ID collection objects. 
For example, FIG. 8 illustrates a hierarchy tree structure 800 in which ID collection objects 

1 5 are not used for inserting object entries 820, 822 and 824 into tree structure 800. By not 
including an ID collection object in tree structure 800, the unique ID that is associated with 
each object in the source appUcation is not used to create a separate leaf object for each 
object geometry. Thus, by not including ID collection objects in the tree structure 800, 
multiple object geometries are stored within a single leaf object. In this example, a color 

20 collection 812 which has a key value of " RED" links to a single leaf object 8 14 in hierarchy 
tree stiiictiire 800. Because object enti:ies 820, 822 and 824 are all associated with a layer 
property 830 that equals " Gl" and a color property 828 tiiat equals " RED" , when the object 
geometi:ies of object enti-ies 820, 822 and 824 are translated, tiiey will all be inserted into a 
single leaf object 814. 

25 
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USER INTERFACE MECHANISM 

FIG. 6A through FIG. 6D illustrate user interface menus that allow users to interact 
with the linking mechanism and to control the translation of objects from a source application 
to a target application. The menus depicted in FIGs. 6A-6D are provided merely as examples 
5 of a user interface for manipulating and controlling the translation of objects from a source 
application to a target application. Thus, embodiments of the invention are not limited to any 
particular type of user interface mechanism. 

FIG. 6A depicts a drawing manager dialog 600 that provides a user interface for 
controlling whether objects in a source file are translated and inserted into a hierarchy free 
1 0 structure. In this example, window 602 displays the name of the source files that have been 
linked to the target application. By selecting a file, as illusfrated by " highlighted" file 614, a 
user may select and update certain options that determine how and when the geomefries of 
objects within the selected file are translated and inserted into the hierarchy free structure. 

Link Function buttons 604 provide a set of user options that can be used to " Attach" 
1 5 a source file, " Detach" a source file, " Reload" the objects of an attached source file or 
"Bind" the objects into the target file. The Bind option, breaks the link from the target 
application back to the source application. Essentially, this converts a linked file to an 
imported file. Subsequent changes to the geometry in the source appUcation will not be 
reflected in the target application. 
20 Dynamic reload buttons provide an option that lets a user choose whether or not the 

hierarchy free is to be automatically updated whenever the objects of a source file are 
changed. For example, by selecting the "On" button, the hierarchy tree stractijre may be 
updated to reflect the changes whenever an attached source file is saved to disk. 

Window 608 provides a list of the objects that are contained in "highlighted" file 
25 61 4. In this example, two camera objects and five geometry objects are included in 

"highlighted" file 614. In one embodiment, the object name indicates the top-level filter that 
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was used to insert the object into the hierarchy tree structure. For example, geometry object 
names 616 indicate that a layer filter was used as a top-level hierarchy tree structure. 

Selection boxes 610 determine whether certain attach and reload options are 
displayed to the user. The attach and reload options control whether or not the attach and 
5 reload setting dialogs are shown when attach and reload are invoked. This provides a 

shortcut when the user has previously selected appropriate options or does not wish to change 
any of these options. 

FIG. 6B illustrates an Attach Options dialog 620 that provides a user interface for 
controlling how object geometries are to be interpreted and/or organized. In one embodiment, 
1 0 upon selecting the " Attach" option in user option buttons 604, a user is automatically 
presented with Attach Options dialog 620. In this example, window 622 displays the 
particular filter set that has been selected for inserting object geometries into the hierarchy 
tree structure. In one embodiment, window 622 is associated with a pull-down option that 
enables users to select a particular group of predefined filter sets for inserting object 
1 5 geometries into the hierarchy tree structure. For example, by selecting the pull-down 
window option for window 622, a user may be present with filter option groups 640 as 
depicted in FIG. 6C. Filter option groups 640 represent only an example of some filter object 
groups that may be provided for the user. Thus, embodiments of the invention are not 
limited to any particular set of filter objects. In certain embodiments, a user may 
20 interactively enter a particular set of filters that are to be used for inserting object geometries 
into the hierarchy tree structure. 

Layer options 624 provide a mechanism in which a user can select one or more layers 
for which the geometries of objects will not be displayed (rendered) by the target application. 
This option allows the user to control which layers object geometries are to be displayed. For 
25 example, a user may choose not to display the geometry of objects that are associated with 
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layers " G2" and " G4" . In one embodiment, the geometries of objects that are associated 
with "excluded" layers are not translated and inserted into the hierarchy tree structure. 

Geometry options 626 allow the user to control how the object geometries are 
translated. For example, by selecting Auto-smooth box 628, the lines and edges that make- 

5 up the object's geometry are automatically smoothed to create a more uniform or realistic 
look view. As illustrated by Geometry options 626, in certain embodiments, the controls or 
options that are relevant for a particular dialog are enabled (highlighted) while those controls 
or options that are not relevant for the particular dialog are disabled (not highlighted). 

Geometry Interpolation 630 provide an interface that allows users to choose how the 

10 lines that make-up an object's geometry will be interpolated for representing a curved portion 
of the geometry. For example, with curve steps set to "6", each curve segment of the source 
entity will be represented by six linear segments in the rendering application. A segment is 
defined as that portion of a linear or spline geometry that exists between two adjacent 
vertices. 

1 5 FIG. 6D illustrates a Reload Options dialog 650 that provides a user interface for 

controlling how object geometries are to be interpreted and/or organized during a reload 
operation. As depicted. Reload Option dialog 650 provides many of the same options that are 
offered to the user in Attach Option dialog 620. However, in this example, certain options 
such as the filter set control options provided in window 622 are disabled to cause the same 

20 set of selected filters to be used during the reload of object geometries into the hierarchy tree 
structure. Other options, such as the "Reset AutoCAD entity thickness" option 652 are 
enabled in Reload Option dialog 650, The Reset AutoCAD entity thickness option 652 
controls whether changes to the thickness property of objects in the rendering application are 
persistent across reloads, or whether they get reset to the CAD apphcation values. For 

25 example, the AutoCAD thickness property is represented in the rendering application as an 
extrude modifier in the corresponding modifier stack. The user may change the height value 
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of the extrusion in the rendering application. Using the Reset AutoCAD entity thickness 
option 652, the user can control whether or not the changes to the height value in the 
rendering application persist across reloads or get reset to the CAD apphcation value. 

As with Attach Options dialog 620, the controls or options that are relevant for 
Reload Options dialog 650 are enabled (highlighted) while those that are not relevant are 
disabled (not highlighted). 

GENERATING THE HIEARCHY TREE STRUCTURE 
FIG. 7A, FIG. 7B and FIG. 7C collectively form a flow diagram illustrating a 
sequence of steps for generating a hierarchy tree structure for translating objects from a 
source application to a target apphcation. For explanation purposes, the steps in FIG. 7A, 
FIG. 7B and FIG. 7C will be described with reference to FIG. 4 A, FIG. 4B and FIG. 5. 

At block 702, the linking mechanism receives a translation request to translate the 
objects m a source application into objects in a target application. For example, a translation 
request may be automatically received by linked drawmg object 426 upon the saving of CAD 
source file 402. Alternatively, linked drawing object 426 may receive a translation request in 
response to a user selecting the "Attach" or "Reload" button in Link Function buttons 604 

as depicted in FIG. 6A. 

At block 704, the linking mechanism determines whether the objects for the particular 
source file have previously been translated and inserted into the hierarchy tree structure. If at 
block 704, the linking mechanism determines that the objects for the particular source file 
have previously been translated, at block 706, the leaf objects are removed from the tree 
structure. By removing the leaf objects, the previously translated object geometries are 
removed from the hierarchy tree structure. 

At block 708, an object is read from the source file. For explanation purposes, it shall 
be assumed that the object for entry 470 is read. 
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At block 710, it is determined whether or not the object's geometry should be inserted 
into the hierarchy tree structure. As previously indicated, in certain embodiments, a 
translation toggle 482 is associated each object entry. The translation toggle 482 indicates 
whether the geometry of a particular object is to be translated and inserted into the hierarchy 

5 tree structure. For example, layer options 624 depicted in FIG. 6B provides a mechanism in 
which a user can select one or more layers for which the geometries of objects will not be 
displayed (rendered) by the target application. In one embodiment, if a particular layer is 
excluded, the translation toggle 482 is marked as " Don't Insert" for all entries that contain a 
layer property 481 diat equals the excluded layer. If at block 710 it is determined that the 

1 0 object' s geometry should be inserted into the hierarchy tree structure then controls proceeds 
to block 712. 

Alternatively, if at block 710 it is determined that the object's geometry should not be 
inserted into the hierarchy tree structure then at block 712, it is determined whether all object 
entries have been read from the source file. If all of the entries have been read, then insertion 
1 5 of object geometries for the particular source file is complete. Conversely, if all of the entries 
have not been read, then control returns to block 708 to read the next object entry. 

At block 712, a compare key is generated for linking the object's geometry into the 
hierarchy tree structure. In one embodiment, the compare key is generated based on the 
selected set of filter objects. For example, referring to FIG. 4B, a compare key for entry 470 
20 may be generated by model space collection 412 based on selected filter set 436 that includes 
at least the following information: 
LAYER = "G1" 
THICKNESS = "10" 
ID = "7594" 
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At block 714, a current filter level indicator is initialized to the top-filter level for the 
compare key. In this example, the current filter level indicator is initialized to the layer filter 
level since it is the top-level filter that used for inserting object geometries into the hierarchy 
tree structure. 

5 At block 7 1 6, it is determined whether a collection object exists that is both connected 

to the current collection object and which its key has not yet been compared with the 
compare key. For example, model space collection 412 determines whether it is connected to 
another collection object for which its key has not yet been compared with the compare key. 
If at block 716 a collection object is identified for which its key has not yet been compared 

1 0 with the compare key, control proceeds to block 722 to compare the keys. 

Alternatively, if at block 716 it is determined that a collection object does not exist 
for which its key has not yet been compared with the compare key, at block 718, a collection 
object is created and linked into the hierarchy tree structure. For example, assuming that no 
object entry has been read for a layer of "Gl", layer collection object 414 is generated and 

1 5 connected to model space collection object 412. 

At block 720, the key value of the generated collection object is set equal to value of 
the compare key for the current filter level. For example, the key value of layer collection 
object 414 is set equal to "Gl" . In addition, a modifier stack may be created for storing the 
modification that is to be applied to the object's geometry. For example, in setting the key 

20 value of thickness collection 4 1 6 to " 1 0" , modifier stack 430 is generated for storing a 
thickness or extrusion property of " 10" . As previously indicated, the modifier stacks are 
applied to and thus modify the object's geometry during the rendering process. Control then 
proceeds to block 726. 

At block 722, the compare key is passed to the identified collection object. For 

25 example, if a reload is being performed on the object for entry 470, or if the object for entry 
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472 was inserted prior to the object for 470, layer collection object 414 would already exist in 
the hierarchy tree structure. Thus, the compare key is passed to layer collection object 414. 

At block 724, the identified collection object compares its key value with the value of 
the compare key for the current filter level to determine if they are equal. For example, 
assuming that layer collection object 414 already exists, the value of the compare key for the 
current filter level ("Gl") is compared to key value of layer collection object 414. If at 
block 724 the identified collection object determines that its key value does not equal the 
value of the compare key for the current filter level, control returns to block 716 to determine 
whether another collection object exists that is both connected to the current collection object 
and which its key has not yet been compared with the compare key. 

However, if at block 724 the identified collection object determines that its key value 
does equa,l the value of the compare key for the current filter level, control proceeds to block 
726. 

At block 726, it is determined whether a next filter level exists. For example, if the 
current filter level is " layer" , the next filter level is " thickness" . However, if the current 
filter level is "ID" , a next filter level does not exist. If at block 726 it is determined that a 
next filter level does not exist, tiien contirol proceeds to block 730. 

However, if at block 726 it is determined that a next filter level does exist, then at 
block 728, the current filter level is promoted to the next filter level. For example, assuming 
the current filter level is filter level " layer" , promoting the filter level causes the current filter 
level to equal the filter level "tiiickness" . Control then proceeds to block 716. 

At block 730, a new leaf is created for storing the object's geometry. In this example, 
leaf 420 is created for inserting the geometry of the object for entry 470. 

At block 732, the object's geometry is translated fi-om the sovirce application format 
to the target application format. 
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At block 734, the translated geometry is inserted into the hierarchy tree structure by 
storing it in the newly created leaf. 

At block 736, it is determined whether or not all entries for object in the source file 
have been read. If all entries have been read, the insertion process is complete. However, if 
5 at block 736 it is determined that all entries for object in the source file have not been read, 
control returns to block 708 to read the next entry in the source file. 

ALTERNATIVES AND EXTENTIONS 
The hierarchical filtering system described herein provides a mechanism by which 

1 0 translated objects can be grouped or combined based on common properties to provide a 
much simpler model for use by a target application. In addition, by mapping an object' s 
geometry into the hierarchical filtering system based on the object's properties a linking 
mechanism is provided in which an object's geometry can be updated in the CAD appUcation 
but continue to be mapped to the same object in the visual rendering application. This allows 

1 5 changes that are made to an obj ect on the visual rendering application side to be maintained 
even after an additional translation is required due to an update being made to the object on 
the CAD application side. 

In describing certain embodiments of the invention, several drawing figures have 
been vised for explanation purposes. However, the invention is not limited to any particular 

20 context as shown in drawing figures, and the spirit and scope of the invention include other 
contexts and applications in which the linking mechanism described herein is available to 
other mechanisms, methods, programs, and processes. Thus, although specific details have 
been provided for explanation purposes, the invention should not be construed as being 
limited to any particular example or step that has been described. For example, although 

25 examples have been described in reference to a CAD source application and a visual 

rendering target application, embodiments of the mvention are not limited to any particular 
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type of software application. Thus, embodiments of the invention may be practiced on any 
two applications in which their data formats differ. For example, embodiments of the 
invention can be practiced on two word processing applications employing different data 
formats. Altematively, embodiments of the invention may be practiced on two different 
5 versions of the same word processing application whose data format has changed between 
the two versions. Still, embodiments of the invention may be practiced on two different 
types of applications, such as a spread sheet application and a word processing application. 

Also, in the foregoing specification, the invention has been described with reference 
to specific embodiments thereof It will, however, be evident that various modifications and 

1 0 changes may be made thereto without departing from the broader spirit and scope of the 
invention. The specification and drawings are, accordingly, to be regarded in an illustrative 
rather than a restrictive sense. 

For example, embodiments of the invention are not limited to any particular set of 
selected filter objects. Thus, the selected set of filter objects may include one or more filter 

1 5 objects that are based on one or more properties that are associated with source application 
objects. 

In addition, in this disclosure, including in the claims, certain process steps are set 
forth in a particular order, and alphabetic and alphanumeric labels are used to identify certain 
steps. Unless specifically stated in the disclosure, embodiments of the invention are not 
20 limited to any particular order of carrying out such steps. In particular, the labels are used 

merely for convenient identification of steps, and are not intended to imply, specify or require 
a particular order of carrying out such steps. 
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CLAIMS 

What is claimed is: 



1 1 . A method for translating objects between applications that use different formats, the 

2 method comprising: 

3 generating a source object in a source application; 

4 translating the source object to a target object in a target application, wherein the 

5 target application has a format that is not supported by the source application; 

6 performing a first modification to the target object, wherein said first modification is 

7 not supported by said source application; 

8 performing a second modification to said source object in said source application; and 

9 revising said target object in said target application to reflect said second modification 

10 to said source object without removing said first modification to said target 

1 1 object. 

1 2. The method of Claim 1, wherein the step of performing the first modification to the 

2 target object inchjde§-tiie step of performing a type of modification that cannot be 

3 performed using said source application. 

1 3 , The method of Claim 1 , wherein: 

2 the source applic^tionlsa Computer Aided Design (CAD) application; 

3 the target application is a rendering application; and wherein 

4 the step of generating the source object in the source application includes the step of 

5 generating a CAD object in said CAD apphcation; 

6 the step of translating the source object to the target object includes the step of 

7 translating the CAD object into a rendering object; 
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8 the step of performing the first modification to the target object includes the step of 

9 performing a modification to the rendering object; 

10 the step of performing a second modification to said sovirce object includes the step of 

1 1 performing a modification to the CAD object; and 

12 the step of revising said target object includes the step of revising the rendering object 

1 3 to reflect the second modification that was made to the CAD object without 

14 undoing the first modification to the rendering object. 

1 4. The method of Claim 1 , wherein: 

2 the source obj ect is'^sociated with a source geometry and one or more source 

3 properties; and 

4 the step of translating the source obj ect to the target obj ect includes the steps of 

5 translating the source geometry to a target geometry; and 

6 translatmg the one or more source properties to one or more target properties. 

15. The method of Claim 1 , wherein the step of translating the source object to the target 

2 object includes the step of: 

3 building a mapping based on a translation between the source object and the target 

4 object. 

1 6. The method of Claim S^wherein the step of building the mapping includes the step 

2 of: 

3 constructing a hierarchical tree structure, wherein the hierarchical tree structure is 

4 based on one or more properties associated with the source object. 

1 7. The method of Claim 6, wherein 
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2 the source object is associated with a source geometry and one or more source 

3 properties; and 

4 the step of constructing the hierarchical tree structure includes the steps of; 

5 generating a set of tree objects, wherein the set of tree objects include one or 

6 more filter objects that are based on said source properties; 

7 translating the source geometry to a target geometry; and 

8 inserting said target geometry into said hierarchical tree structure based said 

9 one or more filter objects. 

1 8. The method of Claim 7, wherein the step of generating the set of tree objects includes 

2 the steps of: 

3 translating the one or more source properties to one or more target properties; 

4 generating one or more modifier stacks, wherein the one or more modifier stacks are 

5 based on the one or more target properties; and 

6 inserting the one or more modifier stacks into the hierarchical tree structure. 

19. A method for translating objects between applications that use different formats, the 

2 method comprising: ^ 

3 generating a first object in a first application; 

4 translating the first object to a second object in a second application, wherein the 

5 second object has a format that is not supported by the first appUcation; 

6 performing a first modification to the second object in the second application; 

7 performing a second modification to said first object in said first application; and 

8 performing a third modification to the second object based on data generated in 

9 response to said second modification to said first object, wherein said third 

10 modification causes said second object to reflect the second modification that 
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1 1 was made to the first object without undoing the first modification to the 

12 second object 

1 1 0. The method of Claim 9, wherein the step of performing the first modification to the 

2 second object inclUdgTEe^tep of performing a type of modification that cannot be 

3 performed using said first application. 

1 11. The method of Claim 9, wherein: 

2 the first application is a Computer Aided Design (CAD) application; 

3 the second application is a rendering appKcation; and wherein 

4 the step of generating the first object in the first appKcation includes the step of 

5 generating a CAD object in said CAD appKcation; 

6 the step of translating the first object to the second object includes the step of 

7 translating the CAD object into a rendering object; 

8 the step of performing the first modification to the second object includes the step of 

9 performing a modification to the rendering object; 

10 the step of performing a second modification to said first object includes the step of 

1 1 performing a modification to the CAD object; and 

12 the step of performing the third modification to the second object includes tiie step of 

1 3 performing a third modification to the rendering object to reflect the second 

14 modification that was made to the CAD object without undoing the first 

1 5 modification to the rendering object. 

1 12. A computer-readable medium carrying one or more sequences of instructions for 

2 translating objects between applications that use different formats, wherein execution 

3 of the one or more sequences of instructions by one or more processors causes the one 

4 or more processors to perform the steps of 



49658-024 



-43- 



5 generating a source object in a source application; 

6 translating the source object to a target object in a target application, wherein the 

7 target application has a format that is not supported by the source application; 

8 performing a first modification to the target object, wherein said first modification is 

9 not supported by said source application; 

10 performing a second modification to said source object in said source appUcation; and 

1 1 revising said target object in said target application to reflect said second modification 

12 to said source object without removing said first modification to said target 

13 object. 

1 13. A system for translating objects between applications that use different formats, the 

2 system comprising: 

3 a memory; 

4 one or more processors coupled to the memory; and 

5 a set of computer instructions contained in the memory, the set of computer 

6 instruction including computer instructions which when executed by the one 

7 or more processors, cause the one or more processors to perform the steps of: 

8 generating a source object in a source application; 

9 translating the source object to a target object in a target application, wherein 

1 0 the target appUcation has a format that is not supported by the source 

1 1 application; 

12 performing a first modification to the target object, wherein said first 

1 3 modification is not supported by said source application; 

14 performing a second modification to said source object in said source 

15 application; and 
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revising said target object in said target application to reflect said second 
modification to said source object without removing said first 
modification to said target object. 



-45- 



ABSTRACT OF THE DISCLOSURE 

A mechanism for translating objects between applications that use different formats is 
described. As described, a source object is generated using a source application. The source 
object is then translated to a target object in a target application. The target application 
5 having a format that is not supported by the source application. A first modification, which is 
not supported by the source application, is then performed to the target object. A second 
modification is also performed to the source object in the source apphcation. Based on the 
modifications, the target object in the target application is revised to reflect the second 
modification to the source object without removing the first modification to the target object. 

10 
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